ژانگ لی که باور دارد به جای نجات دخترش از دست آدم‌ربایان، او را به قتل رسانده، از درون فرو می‌پاشد. او برای تسکین درد خود به چین کشیده می‌شود و به هتل پارادایس می‌رود؛ جایی که در آن هر میل حیوانی و شهوانی ارضا می‌شود. در این فاحشه‌خانه زیرزمینی که توسط یک رئیس بی‌رحم و مرد سوخته ترسناک اداره می‌شود، هیچ انحرافی بی‌پاسخ نمی‌ماند.

فیلم روایت گر زندگی زن جوانی می باشد که پس از اتمام جنگ جهانی دوم به مالزی می رود و به دنبال تشکیل یک زندگی آرام است. او که علاقه زیادی به باغبانی دارد، با یک مرد ژاپنی مرموز که همانند او عاشق باغبانی است، آشنا می شود و ....